ABSTRACT
Digital signature is an essential component in cryptography. Digital signaturesguarantee end-to-end message integrity
and authentication information about the origin of a message. In this paper we propose a new identification based digital
signature scheme with weil pairing. Also we analyze security and efficiency of our scheme. Security of our scheme is
based on expressing the torsion point of curve into linear combination of its basis points; it is more complicated than
solving ECDLP(Elliptic Curve Discrete Logarithm Problem). We claim that our new identification based digital
signature scheme is more secure and efficient than the existing scheme of Islam et al(S. K. Hafizul Islam, G.P. Biswas, An
Efficient and Provably-secure Digital signature Scheme based on Elliptic Curve Bilinear Pairings, Theoretical and
Applied Informatics ISSN 18965334 Vol.24, no. 2, 2012, pp. 109-118) based on bilinear pairing.
Keywords: - –Cryptography, Digital signature scheme, Identification scheme, Elliptic curve cryptosystem, Chosen
message attack.